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<D£V -5Sff&P|(i = 1, 2, k' tWB*«>j£*8F-&©tefflH5Ffc: 
2®5£3*l£^ffiMU^£ e £U£££> ftfSEk' te, 5$( 1 «fc O 

[0 0 7 2] 
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k' )$:l^-(DiE^P ilLT, 5$( 2 2 *>lzmt--t Z £. Z&Witt Z> 

a 

[0 0 7 3] 

mm^mt., mm^nr^m^wmz^m-t^m^m^m^ ftmt*nt~&m. 
&2<DMmizmfr&^fr^frzmfe?zm2(DwmB}i. mmm 1 awmm-em 

£ tt m^t- -5 3 i: £#$[ £ *T So 
[0 0 74] 

[0 0 7 5] 
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f#2 000 — 263872 



zmfrLmmn vxmtb&&MM^y^yyiz.mtb&t}^m.£ z^ffi-tzzt & 

[0 0 7 6] 

Tmnztif=.-^<Dft^m*mJi-?z>^&£* m^^nt^^mt^y^yv t. 
<Dmmmz&&>z>^m.£. z.<Dmmmzm^^xny^ryvtp<DA±$iMc.mm 

S. 

[0 0 7 7] 
[0 0 7 8] 

k' (k+ z)/qJ^±ilVN^^#. £ £&cte5£(l )^(2)<D3kft 

•r S M & & $ ti S c 

[0 0 7 9] 

M^w^fc if ©«»a*»#n y^yv tmmmmm^ (js^t. 
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o 

[0 0 8 0] 

i d (^it#(7)^jffi# id), Rtfffitttftefr^ r=.m^<DiEm(Dmm^ i d 

[0 0 8 1] 

m i (Dmmmm) 

©c-secure^F# fcigg)^^ il^-S L*Ii?>&^S&tf 
ffiilSJCc^Tl&IJJJt-So 

[0 0 8 2] 

fiPl Hi, -?-;n-erik' M0>&fB«gB2 1-1, 2 1- 2, 21-k' , 0 
5&tmgP2 2-l, 2 2-2, -, 2 2-k' „ M^M2 4-1, 2 4 
-2, 24-k' W7^-^IBM2 3 25ltJt«F#3t«fflS 2 5fr£fc 

So 
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[0 0 8 3] 

iffilf 2 1-1, 2 1-2, 2 1-k' Kit, 3.\,Hzm<Z>m&iZ2b€>m 

^offirettffl^fcsk' ffl©3R«Pi(i = i, 2, k r )tfmmt<nT 

J3»J, ^tie > ©^IS[p i ^3lI^m'^2 2-1, 2 2-2, 2 2-k' 

£LT@i%tt$nZ> B SU^tf WW 2 2 - 1 , 2 2-2, -, 2 2-k' li, 

tisiMiDutcMbt, mm? i *Wi£.-t&m&u t = u mod Pi u = i, 
2, k' )$r^*i^4x^to-So -t&£>%. ajj ■ztit-mm^ i mzMm is r=. 
mm^mmmm^mnvx, ffl&mn.® 2 2 - 1 , 22-2, -, 2 2-k' &c 

J:»JJiI&U|=u mod p.(i = l, 2, — , k' )^ffW^tbS 0 
[0 0 8 4] 

*^4«»2 4-l, 2 4-2, 24-k' k'«©3R«Pi(i 

= 1, 2, -, k' )IC#LT. ##/^*-#gBlt^2 3 CgE^£*l£*£#A 

t izm^xmmm^2 2- 1, 22-2, 22-k' iz&yattb 

£>*ifc*hfcui(i = 1, 2, k' )Sr^t-ftfx&bfcr 0 (ii, d 
ja^4ff#r 0 (Pi, t)€r-e*i-^ti5fe^-r*- «^4J«92 4-1 

, 24-2, 2 4-k' m mSMgHn I DtcMbT^ffW 

$5 2 2 - 1 , 2 2-2, 2 2-k' T*mW-& *l3:£T<Z>ig|#u j ( i = 1 , 2 

, k' )©^$:^nr|g^k' m<D&fr&^<Dt>t><Dkm<DM&&£>' : &ti i m 
JB#I DS:-jglC^T^S^^r 0 (p j, t )$:#S!l^tC^bT^i-§ 

o 

[0 0 8 5] 

mi6»2 5li, J8^4«*2 4- 1, 24-2, 2 4-k' lC<fc 

[0 0 8 6] 

04&C, fiR^«F#^SP 2 4 - 1 , 2 4-2, 2 4-k' 0-o(24- 

3 1 -e&p j- u j- 1 W?>tl5. "0" #J£j*»3 2T'H 

t inaj&u ifcs^5^ t x u jtf y "o" ju*«*j«ati, " i " 
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t x( P j-uj - i )tf^y ha>j&mvf~ " i " ^^sti*. -eit, ^*l<b<Z> 

"O" "1" m&i&&&3 4 T?3£tg3*u t x(p r l)tfy htf)tfy h#| 
[0 0 8 7] 

©n«©£JJB#I DlC^f/SLT, B(0), B(n-2)©>rn-/^ " 0 " 

[0 0 8 8] 

-1, 4 2-2, -, 4 2-k' , mm&I Dtf#»4 3, *gft*ff5£»4 4-1 
, 4 4-2,-, 4 4 -k' , *g«6*Jj£ORa$4 5&tJE«S£#I Dft^4 6 *v 

[0 0 8 9] 

fftf$4 2-l, 4 2-2, 4 2-k' &C J: y *l£ 3 £ J: *J , 

[0 0 9 0] 

mm& i D#tt#rc#«> &*u * ^seftw^as 44-1, 44-2 

, 4 4-k' tC*»JJBft©^fc#«j£3*lS. ^fl^4 4-l, 4 4- 

2, 44-k' ©¥5^IHfCOV*T, Mttfl^O RgP 4 5 X^Mm^t £ *l 

satiety, igK^ttb&^^^ftjiiWKifl^sti*. £*>&c, i§te^# 

[0 0 9 1] 
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k' «©IBjfe<iD^'bkfi(Z>i!ljft€:a^"r*--lttt*feSW5 2, 

5 2T^^$tlfekMc3DfgI^lcMLT*M^S$:jgMLT^ffe#I D#*§£ 

tpmffl&femm 5 3 e> & & . 

[0 0 9 2] 

J:y#e>ftfc*gf6#ID#«l£— Jtttte£8P5 2 1C7W- KA<y*«*ft> k' ffi 
©Hhfc©^®*; <o(k' - k)fi©il|jfti:(Z>H©— Jtttft3fE#fx*>ftT. S^Kr 

tC|§Sfc#I D7»&£>*1& 0 EI 8 tf>— Jttt*ft3lE9S 5 2 l±, S5^<Z)(k + z)^<D^ 
2 l fc, *hfc©z I D^»©-JlttttaEa5 5 2 2 3 ft 

[0 0 9 3] 

2 1-1, 2 1-2, 2 1-k' -eJB3fcSftTV**k' 4@<£>Si$C P 1, P 2, - 

,pk' frb&M&km&mmzmAjrdiig, ^n^<D^mo>mwio>mtn&,±.t. 

[0 0 9 4] 

1 2T-I1 #3R»Pi(i = l, 2, -k' HC*fbT, S 

3 ©j£#^£j£8P 2 4 - 1 , 24-2, -, 24-k' JC J: »J ^«F* r Q (p 

i, t)#£jaaft&. rfte><D*£#*rst r 0 ( Pi , t)&»#3*«aj2 5ici:yai 

itSrtJCioT, ifc&ff r( Pl ,P 2 ,-,P k ' :n, t)#£fi££ft£„ 
[0 0 9 5 ] 

«flF#r(p lf P 2 ,-,P k ' :n, t )<DfiF-IH8tt> T 0 ( p j, t)#* 

<Z>#UJ8#I DulC*ff SiftUtP i^i:tS> »^tf-*«IS 2 2 - 1 , 2 2-2, 
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2 2-k' x»mn.&titz.m&u mod P ^m-rn^mn^v. rti^^L 

[0 0 9 6] 

f§r 0 ( Pi , t)fe^«Fm»4 2-l, 4 2-2, 4 2-k' 

•TSZLiUC^oT. c Af CDfcS 2 A<£WS#I D(Dp ^Cffi^-^i!!^ (residue) 
tf>*fjW£*l,£ = £tl£p lizm-t Z>ffl&3$ (residue pair) £ 3 h JCi-£ 0 
[0 0 9 7] 

£ p jlcWt-S JB&^*©&£5W^#&SjBU§# I D u *&mir *|gfiC# 
©*te*T?S>*i:£, I D u §:#^t-S*gfe#MS-r§i:^ 

[0 0 9 83 

(t^ffl^I^^S (Chinese Remainder Theorem)) 

5 k flOilt p t , p 2 , - , P e>;Tlfc i: t , #i(i = l, 2, - 

, k)tCOV>Tu i GZpi##;iS>*i<5£. Uj=u mod Pi t^5uGZ pl XZ p 

o 

[0 0 9 93 

mifc©e>^kM©^ic^t-s!8i^^^e>titi^ ^eti^e>fum#i d£- 

[01003 
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p k+z T*I^L/ y (remainder) £ £ tf-eJl^tUfcbfc r k+1 , 
[0 10 1] 

5 1T*k' ^©^^^^-oS^^tlfek' = c (k + z)/2ffi<DM&Zffl 
^<Z)(k+ z)^(Z)^^5 2 1 iCA^Jb, r*l£k' I©i#©cf*^ k«0fj 
^$:^bT^fflfgI#^3®BP5 3 iC^l^^i-o 2£>lC -«4£^MS5 2 2iC«fc 

[0 10 2] 

10-108039, 10-- 122108). Z. ^T*«U 

[0 10 3] 

A^^lfe e £JJon-secure:j?f^ (cubic length n-secure code with e -erro 
[0 10 4] 

(^il) ((n- l)d ,n)#4f r 0 (n,d)&, ^CD^^w (0) , w (n_1) 
[0 10 5] 



[»1 0] 




[0 10 6] 
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So M&Bi, i = 0,",n-2»^O^^(blocks)fcl^«tl, d«©KTvhfi 
gfre>lftj£3*l£ 0 M&S^Oy ?r£&*®^#£#£fc^( i * J IZttLTB i 
OB j= 4>) 0 

[0 10 7] 

[0 10 8] 

$fc©^cm[l 2] [1 4] {C<fcoT#A£*b£: £ my £^O^n-secure$f-Sf(lin 
ear length n-secure code with e -error) $?F#fgW:^iS 1 "C^f||£ tltcW 

, e(n)-efe^ 0 

[0 10 9] 

(tai) JSilTO^ffiT;i/^y l:i#r 0 (n,d){:afflt5ttS„ d 

= log 2 (2/ £ ;KZ>ff#te e fly ofcn-secure^#*TrfeSo 

[0 110] 

(1) &m§*lfc*f#x<E {0,1} z SrA^3-r&o ^IT% z=(n-l)d, d 
= log(l/ £ )i:fS 0 

(2) s = 0^e>n-2^T% JBrFfe^frfS : 

(2-d%u x i Bs * {o} d ^e>«*«r-r-5o 

(3) t =n-2^e>S*T% JWT$:^-rS : 
(3-i)=fcU x I Bt-i 5 * {0} d & 

(4) s ntzmij-tz. 

[0111] 

k, k' ,zti. k' = c (k + z)/2 SiEfiR^-TSo P^-.Pk 
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[0 112] 

3*i£>©KI&<2¥^£p ave £-r3(p av e== Pj_ + -+ P k ' )/k' )„ i = 
l,-,k' ©&p jlC^f/SUT, [1 3]®n-securef^r 0 (Pi,t)l: 

[0 113] 

(&m2) ((p ave -l)k' t ,n)^F#r(p 1 -,p k / ;n,t)tt, -t©8F# 

w (u) l ci =w< u m ° d pi) er 0 ( Pi ,t) 

[01 14] 

(1) jpjfl§#l Due {0, -,n- 1} *AjJ^Z>* 

(2) i = l**e>k' tWI:llfTt5: 

(2-l)u mod Pj^fflLb. ^fiw(u mod p ^Gr^p pDM 

[0 115] 

0£«3) r(pl,-,pk' ;n, t)<DM&mmcttVT, tffi7;^'JXA 
UlffltSrtt, ^^2o<Z)^tS[r i ( ~ ) ,r i (+) eZp i $:#S 0 ZIZIT*, 0 
^ r r p jt^S. 

Ztlbwmmr i (_) ,r j (+) GZ p ^ r Q (p p t )<7>fH5& (residues) fcPf^z: 
£iZ-?Z> 0 £fc> lfe-& {r i (_) ,r 2: r Q (p pDClM (residue pair) 
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[0 116] 

(5^4) r £ r Q (p j, t )<DffllkftZ> 0 <D$*K. r = u mod p 

iS:P^i-^it#^#^t-rS#^ ffl&r ltulzM®-t&(r arises from u) £Pf 
mm#tf&U#T'&&fr z gfrlzmt>?>-f. r#r = u mod pi£?i§M 
-T-S^-a-, ffl&T lZulzm®~?Z>~*S&&tf&Z> (possibly arise f rom) £ pgMSo 
[0 117] 

0£«5) mM©^^iC*|-jS-r^M^©M(m-tuple of residues) <D*p(DfcM 

<z> ki®i^{c# l t tpmffl&fem & mm l £ ^ ^, ^ ti e> mi®i^©i^t 

^TUt— (Dmm^I D&#*.**^ Z.<D£ot£ffl<fe<Z>m*:— KbTV*£(consi 
stent) * £ \Z-? %> „ 

[0 118] 

©5pJJ8#I DJCjSBbTV**S-&', i©f!l^©j|flttSCK:— HL/TV^S (truly con 
s i stent) £Hftf, -£e>TfcV^£-, ;i©*I&©«tt»oT-\ltOTV*<5 (falsely 
consistent) i:P?4* 3 *L\Z~?2> 0 Z\<D&Z> T— Ibt VN£J!fi©ffi#;&M£ 

(^mr;i/zr'jXA2) 

(DttfflSftfeff^xE {o , i} L &A#-r£o L = (p ave -l)k / t 

(2)x£k' #©$d^x l ci ,i = l,-,k / «jc##-rs. 

(3- D^asr^^u xa i &x i ci icjgM-re 0 

(4)^T©^©mMJC*[-bTJ^T5:llfi i -r€> : 

(4-2 )*<dm*mu&£ LTm^btf»ih-ra„ 

[0 119] 

(its 2) t^iog 2 (4k' /e)tn. jKT©*e^^-refc^. 

r(pl,-,pk' ;n, t )tt em*J £##o fcc-secure^ T?&£ 0 
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[0 12 0] 



cam 



- k -Ck+zx2' 




[0121] 

*3H§"9->f Xtt. L = (p ave -l)k' tm&tlS. 
[0 12 2] 

(ill) fiF^r(pl,-,pk' ;n, t)©k' ffl©iH^*r©*ictt. 

(fiS 1 <Z>§Et£) ^F#r(pl,-, pk' ;n, t)CDk' «©!Hj^^K:^*4x* 
I^i2k' «&£ 0 *Ste#i A&fc»J 2 k' /dcl^M 

3-&TV^Zl£&C&£c tot, ^J&< £fc 1 Atf>*§ft#tt, 2 k' /c«^± 
[0 12 3] 

(ffili©-»b) 

4iB 1 #«^«F-&3^ e>MT'§S Slfc^fSt (Sffjfc) ©«« q£q=2£bfc 
[0 12 4] 

(-*MfcUfc*t«i©SE«f§) 

^#r(p 1 ,-,p k / ;n, t)©k' «©iH^q^(^T?t3:35fcV^^ 

f Ufefe»J> qk' /cffl<0!BjftSjeHS*TV^ClfcK:3&6. tot, 4>=& 
<i:t)lA0i^l6fH qk' /cflJBU:©m&*:j@H3-M:TV**. 
[0 12 5] 

Z13T% |§8fi#I D(«te#©flJffl#I D)©H#^fctt^»Ctt, (k+z)«<D 
-Mlfeffill0^J:y, qk' /c^k+ztfjfciM- 
£j2®H^-q/c £:£j2ic^-r£:, 3HWk' ^c(k + z)/q 
Sr#S„ ^BSJCtt, k' liIit'fee©T% k' ^ [c (k + z )/ q] 
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[0 12 6] 

mM2) t^log 2 (2k' «F#r(pl,- f pk' ;n, t)lzM 

LT9c<D&i&T;\/3V X2± 1 *mm-*2>t%. k' m<DM&ft<D%L&M *) m( k 

[0 12 7] 

(113) ^ S -1 b fef J^© ml^#4 1 1 'J , ^.ti{cSrj©Sf!tptc*f-r 

<D38#aWC-KUTV*£fltW, 1 - (l-l/p) C ^TtfeS. 
[0 12 8] 

St^tt, D&c£e> i*-^ e>*i£„ tot, &S£gft#tf>f8J 

[0 12 9] 

c A©MK#©i[I#^T-*#C^-r S £ «*©Slhk#S>&flt eGZ/ 
P Z £i:.5?»Pr[x]te. JgATcai^lC-^x.^JlSo Z / p Z 0 J£*_L 

[0 13 0] 
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[»1 2] 



(5) 



for x -p—1 



[0 13 1] 

14) aT<Z>###J&U3£o£^ miZ-MLT^2>ffl&<D(li+ z 
[0 13 2] 



[»13] 



1 



1 



as 1-6 



(6) 



[0 13 3] 

(ttH4<Z>SEI8) 

k+z 



k' C k+zX 2 



k' ffl©fH^^e>3(il^CE>(k+z)je&3B^K-r*j|i^-ftli 
; «y&<5. »fil4*»P), JH^©(k+ z)j£g#&lc-«LT 
V\«flBftBR, (1 -(1 -l/p) C ) Z T&£ 0 tot, £Ttf>M-£l±lCfcV^ 4> 

[0 13 4] 
[»14] 



Pf* 



1-Jl- 1 



1 



(7) 



[0 13 5] 



ffi$E4# 2 000-3080541 



o 



#2 000 — 263872 



[0 13 6] 
[0 13 7] 



[0 13 8] 

z:zi-e, p r p 2 tep r p k ' fflW^l^zKfceu, p k p 



zlt^ottiiK Pj(i = l, 2, k' )ti:cM©#Iffi#I DlC 

mT*temi&<D&M^ffl2 1 - 1, 2 1-2, -, 2 1-k' T*ffi^$4xT V** k 
[0 13 9] 



HJU 5] 




(8) 
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[0 14 0] 

( i - 1 / P ) c tc^ vnt, #j«^«f#^ e>«ffi-es<5fiE»sm(!iif^)©«« p z 

©Hbfc lC*f/£ £ BifcT-ff ^ Six. % <D IZ <k o T x. £ *l Z> o 
[0 14 1] 

^fct^Pj, p 2 , P z ©l^lot, Z.<Dm&&im:t>\ iofc^?: 
tf ^St^0DTRS5:*^:{C*r^M^*)i±T^^„ <fcoT, UIZ &Z>m%Hfrtf z {@ 

2>mm<DTmi$&mT*$>Z>£ZLZ<7) l - e/2J^J:T-&3£&<Z>3M^3£5:Si&L 

^^^;k' ^(k+ z)/q?:^fci-J:^{C, <fc *J b < ti^( 8 ) 5:iJ£tS 
^^JC^fiF-^fiDRk' ?:^-rsc:fciCJ:oT, ^f£:£^©!5ttt£;£ U 

o 3 AJ^-h©^f€#7b^mtcB8-^ Lfcm&iz&^x IE l vmowm izm 

[0 14 2] 

mz. &mMBmiz&tfzffinm*ftfe?&Tjv3vxi±iz^\,*Tm9izjjk-? 

*Sft#I DftlltSM 6l±. jS^«Ef«4 2-l, 4 2- 2, 4 2-k 
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[0 14 3] 

&j££*lfck' M<£>ffl&<Dmi$. -JH£tft2E»5 ZlZAtlZtlZ* — Jttt*3S 
3B5 2&. A^ft&k' MOiI^©^e)fflM*Ski0iI^(S 1( S2, - 
, S k )&IS?l(^f^ , /S3), #BSfcfc)feJiaP 5 3 lC«f . 
[0 1 4 4 3 

tf»Bi!H^a[» 5 3», ^mffl&femKm^nmir>u*Mnirz>(XTv 

^S4) 0 rCO^M^a^fflEtt. 01 O07D-f^r- h IC^-T^M©^ 

o 

[0 14 5] 

— K4S&MS5 2Tit ^y<Z>(k' -k)M©fH^©^<Am5£MIfc(z)©it| 
&Z.<DmZ. Rj=umod p.(i = i lt i 2 , i z )©Wfl*#JEfcft 

fes^^feflje-rsU'r^^'s 5). rcDH«««^i£"r<5»^ — *tttftac» 

5 2l±u£jfc£f£#I DtLTltt*t*Uf'y^S 6). £©W«#/*S£ b& V*» 
^JCl±. r©K^*^5i-rs*T*, Zk7-v7S 3T*A2j£*lfck' ffl(Z>£I&(Z>j|H 
3ft»6iffe«i*ll*:*k«©iff^(S 1 , S2, S k )«:a#lL/r»t»|SliJ^3£a» 

5 sizm-tmm^yoo 

[0 14 6] 

*7-v7S 7Tfk«©SU^(S lf S2, s k ) 3 *i<5i: 

(Xf>^S8), ^f'y^S5t'Ri = uiiod Pjfip i 2 , i z )©WflW 
f%&-?£lkT*X'Ty zfS 3, S4, S 7©*L3&»yjgi\ ^ff^S? 
T?*rfcfck«©iHjfc(S lf S2, S k ) ©«*### L&vMfr&JCfct:, ^ff6# 
I D©4*£JC*BCbfc£-r<5(*"5^ :7S 9). 
[0 14 7] 
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2), W^ftm®4 l%LZ$%HfrU^%H4 2- 1, 4 2-2, 4 2-k' 

LT#^tlfc^^#tC«0*V>T> ^f€W5t^4 4-l, 4 4-2, 4 4- 

k' JCfcy^KCO^M^^^^-SCX^^^S 1 3)„ 
[0 14 8] 

Zir-e. *£f£¥U5£SP4 4 - 1, 4 4 -2, 4 4-k' tf> VN-f fl^Mf^ 

$*V^¥!l5£2*lS£:. fUM#I Dff-^4 3 iCj:U#J/g#I Dtfff^axCXT- 
y^S 1 4). i(Z)ffJffi#I D^m*^tl-5(X^>y^S 1 5)„ 
[0 14 9] 

— ^f'^S13T^ftM4 4-l, 4 4-2, -, 4 4 -k' (D'P 

^tfffi^StlU^ ^"S 16), *>0*§ft#I DftHgM 6^ft#I D^f+W 
StlU^y^S 17). ~<Z>$£ie#I D^m*$tlS(^^^^S 1 8) 0 
[0 15 03 

[0 15 1] 

[0 15 23 

[0 15 33 
(B 2 (SHJgJgfffi) 
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ra# i d#j y mxm 26t, ?um# i d tmmm i dso y ^xsu 2 e k * y «n y 

[0 15 4] 

5PM#I D«y^T9$2 6t-tt, A#3*lfcfUM#4$£««K:#LTtfefct-* 

fWP2 2- l~2 2-k' lcA*$n-5o 5pJM#4#3£flNI/faffl# I D*f 

Jfrr— T//1/2 7 

01 3{C^$tlSJ:p{C. 3ftfffl#I Dffly M§TfflJ2 6 ttf!|JB# I DfiMll£/** 
2 6 1. *iJ/§# I D«»WJ» 2 6 2 fttf5ft|JB# I D&JtS 2 6 3* *l 
*. 01 4{C^"t 7n-ft- h&«VVC, HI 3CD3pJffl#I D«jyST«J2 6 

[0 15 5] 

*t\ fcA^-rs a* -t^^s 2 i). m* 

Dfi?:-ofo^t6(7T7^S 2 2) 0 5pJffi#ID«#£bTtt. 
[0 15 6] 

#5pj«# i ummK-D^xm i D^^wjfiut&spjffl* i D«»«jfe» 

©■5^^|gK#I DTf&W o£ yMII(*gffe#T?fcv\)(DfiJ^©^J##I DTf 

igte#i DtLTSttffisti«^riBtt©<i:yi«v^j«#i d 

2 2K:MoT«C©3PJ«#I D^ffi££j£U H^X^^y^S 2 3<Z>¥!l5££*Te> 0 
[0 15 7] 
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#JU ST£*1JJB#I DlC^^--5(^^^yS 2 4) 0 
[0 15 8] 

-5st^(^m^)^ti^-r-5(x^^^s 3 2)„ ^©^aiss^cDit^^ m 



[0 15 9] 



HRi 6] 




CiSc i 7] 



Q[x;p,c] - Pir[x;^,c] + Prl> -l-x;/>,c] 



(1 0) 
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[81 8] 

EEF^l- 



n I 1 - n Qk&PtA 



(l D 



[0 16 0] 

.X% u p =u mod pits. ZltU^MCtK &SfUJS#I D&CO^TM8l 
[0161] 

mi 9] 




j-5JV c ] (12) 



[0 16 2] 

)©EE F)^m^(Z)W'fit$:®Afc*^*^il^(X^^^ , S 3 3), IHa$:®^e 

3 5) 0 

[0 16 3] 

^.(D^oiZlyXM 1 2tfilC^L/fe5flJm#I DSJy ST§P2 6ttt, A^Stlfc 

ffi£*UC<VM D(#f§I D)#fUJB#I D £l,T ! m*)mTbft& 0 V$k, Z^V 
T$fJffl#I DSU*J^Tg|5 2 6T*tay ^T<b*l£:frjJB#I DiC*fLT, ^ 1 <Z)^|J6 
^t8fcH«Kl5Wjfttf»»2 2- 1 ~2 2-k' , ^«F^^^«S 2 4 - 1 ~ 2 4 
-k' 2fctf«F-&aUfc»2 5tCJ;yjlSr^S*^ffctl-5 3i:tC4:oT, 

[0 16 4] 

4 7 2000-30 80541 



o 
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[0 16 5] 

mz&m(om&frbte&m^m(M.{kmc&, m&umz 1 - 1, 21-2, 

2 1-k' &CgB^£;n£SV^C5ii<£W^C&£^|!!U Mx.fc£*B:H&£k' <@ 
©0fS[P i (i = l, 2, k' ))$rfflS-r^^*^<5o b^U §§ID£# 

[0 16 6] 

£ *X -5 £ V n e> £ detect (u) % u I DTr&«5 £: V^^^fcweakCu), u#£g 
[«2 0] 

detect(nj) ■= detect(a) a weak(u) a colJhide(iii) 

v detectt(a) a weak(m) a -«colii!ide(u) 

v deteclt(u) a -*weak(i[L) a collude(u) (13) 

v detect(e) a ->weak(u) a -colude(u) 
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[«2 1] 

Pr[detect(u)] =» Pr[detect(u) a weak(u) a coUude(u)] 

+ Pr[detect(u) a weak(u) a -icollude(u)] 
+ Pr[detect(iii) a ->weak(u) a colfrude(u)] 
+ Pr[defcect(ii) a -*weak(e) a -*collliade(iii)] 

(14) 

«(k' )<DH«JCfcoT*gffi#I D £*r 3 

]® a: * £ < if* sufe ffl«ap^*in OTU^ 

[0 16 7] 

*«»&#49F#lftffi» 1 4 JCfc^T££ffc#I D#e«f©frjJB#I DU X h&/SSl/ 
*©frjffl# I DUX h©«f»**&P!IC I DfeStytflLTV^Ii, ^#T# 

[0 16 8] 

01611 f 2 ©IMIlC^»Sii!)Mf f iffiSP 1 4 ©M?:itt ^ 

lT^#tf^4 2-l, 4 2-2, -, 4 2-k' ~??#?>tlfe?Ufli# I D 
iC*fJ&t-£k' «©Sfofc##*tgfc# I D8tl¥»4 7lCA#3*l£o 
[0 1 6 9 ] 

*§te#I Dff-^4 7T*tf^$tLfc^f£#I Dl±, «gtfi#^«**J*» 4 9 
iCA;d2*K i©«gffi#4#)eflf#^aiS4 8JCfcV>T®l 2T?SiWLfe*Jffl## 
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[0 17 0] 

01 7{C^£*l£<fce>lC, ^ft#I Dft#gP4 7 I D#fi£j&3P4 7 

1> »St#I D«»«3£a$4 7 2 2fetf*g8t#I D$fc£»4 7 3 *l£o 
JgTF, Hi 8K3"T:7n-^-V- b&J8V*T, 01 7©$gfe#i Dff-^:gP4 7© 

[0 17 1] 

«^flFfttf«4 2-l f 4 2-2, 4 2-k' "e^b^^k 7 

*fS:A*-rs Ury^s4 i) „ #ac, mz^m^tix^^^xomm^ i d 

&j (j=0~n-l) tit, £-3% j=0lCfg^-r§ UfV^S4 2) „ 
3SftKSS*lTV^ j D©«SH&*5*.TV*S;&> (j>n-l) 

(j^n-1) 5r¥5^-r<5 Ufy^S43) . j WJffl# I D <Z>fgB£iS 

[0 17 2] 

— 3\ j D©«BB«:jl8itTV^3&vx»^K:tt. -£©*ara#ID (j) 

iCO^T, HI 8®Xf i y^S4 1 T?A>fr£ tlfc k ' «©±T©*J^^K:»lyT 

, ^r*l^©*9*(ri (+) *fcttr i ( ~ ) )jc^-r*P i ?:S5i:'r*-&ra^j s ri ( 

±) mod P.^JEbTV^Sfc^Rx * Uf^S44) . JglT, 
3<Z)^1§rC£>8tx£ r^H^3(j5J£aj fcWftf. 
[0 17 3] 

#Clc, i©^B5£3feJ£» (x) ^mjg^HMByJSilJi^if^^&W^S (Xt? 
:/S4 5) o £©BKty©«au MM l J < L/fev^»^K:tt^$«illfe, 

[0 17 4] 



5 0 
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^4 7 1 J:»J ffi;&3*i5o 
[0 17 5] 

iftf ID#1W4 7 2©#t3ltC-3VNTM!t-£., 
»S8e#ID«»^aS4 7 l#£j*bfc*£f£#I DteMHU ^IDT'Sot, 

9^S47) „ SIDiltt, tSfj«L/fe*^JC«gffi#I D-CftV^Kl^^fc&ir, 

uumi DfcLt»«fflSii&"BriBtt©±y«v^jffl#i dt^s. — mis 

[0 17 6] 

*S8£t I Dfifl^4 7 2JC*W-6X-5 i v^ , S 4 7 ©Wife ©It*, *gf£# I 

I DJC^S-r* Uf^S4 8) o 

, ^f'^S4 9 KlJItr. 
[0 17 7] 

JSLLfciU j © — 3©HlC*frUT*Tfrft**!iJa-efc5. Xf^^S4 9t'H #C 
© j K:^V*TH«©*!ya&fT^fc«>. j & 1 £ttif#n£i±£o ^©^, 
S4 3tCj|*K H«©»3S«:*yag-t-. ^ot, H 1 9 ©IS3€# I D#8lt£riWI& 
Slfe*, -t^TCDSftlM* I DKl^UTff t>*l, x^y fcfc<& j #£T*£ffi# I D# 

[0 17 8] 



5 1 
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/§#i Dmv^xm2 eiz&tt&mi sommmi Dmmm&mz 62©ei5 
x*kLt~wfemmnmmx$><>). wfenttM-tfrnm^i D^^Kt id§ 

[0 17 9] 

i ut Lxm&&zn&mmm#i& : mm)$:mfe-tz>(^y -fs 6 2) 0 z.<dm 
fii&mm&m&te. ^»^(9)(io)^iu &§fu;g#i d(u)#*s 

f£#I Dt bT^ffi$ti-5fiS^$:®£fe^-rSi: bT. 5£(1 1 ) £ ( 1 2) 

0^ifEEFS:t|-|[tS3fc(C<fcoT^. f^S6 2t«$n 

t~m%immm(Wx-&> mi 2)©EEF)A^m^©en»$:^x.fc^ 

Dii«IDt«^«t§Uf7^S 6 5). 
[0 18 0] 

02 #Hi6j£ffi{C;J3V^^/^*-##L = 7. 3 4 X 1 0 6 , c = 3 

2, E E F = 0 . 0000 0 1, k=2, p fl =512, z = ll, k' =20 
8, n = 2. 6 3 X 1 0 5 <D#-&lC, HI^©Mf€#I D^LT^m^tieMK 

[0181] 

Z.<DWXl$. k+z = 13T'fe§©t, fUl ©H^ffi-e«^©^lt#I D 
09^ID = 4 7 8 24^W«f IDi:UTftffi§lL5o 3*UC*fU *H 

^Jt^efi?J#VM DttiEb<^f6#I D£bT^ffi£;ft3o H2 0©«ttt, ^ffi 
#1 D09^K.tf3rj5:MS I D*4tmi D ft tilt. Zfrb<D#m I D£> 
?1=>3£J£5S;i!txtf 1 0J2U:(Z> :£T£gf£#I D£ LT&m3*l£ 0 
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[0 18 2] 

02 Hi. ^mtfofeMlZja^XA 1 ?*-* c. EEF, k. p Q . z. k 

m^©iEM(i^iE^m, o#t^m)£^LT^£ 0 c #® 2 0 <z>ti 

^&v%„ ititcfcfU H2i©#9T?tt, I D©e> ^xtf5M±© I D 

[0 18 3] 

[0 18 4] 

rit, (i)(2)»iSf3*bfc5iyT*<&*«. (3)©&:£K:o^TttJ&?-sfcifc 

[0 18 5] 
(«3©£ttft£J») 

H2 21C, *»W©«3©|gasmiliK:fe»<5a«)a*fflF#^<Pl 1©«J£«: 
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[0 18 6] 

&mi D^-^K-^ 2 9 ±T<D$mmi Dtffli0 9^iID$:|&||f[L 
T^&. rc^fi-?-*^-;* 2 9 lC&*ft£*l£2NiI |g 2 ©^£0^© 

fUm#i D&ttW&&2 6 2tC;fctt§W£#&£|IJiat©#?&, M*.«®1 5t*i 

CO JRje & iff -5 3 i: tC J: o T # £ *l <5 . 
[0 18 7] 

fffgtcMfSl/T^lfl Dr-^^-X2 9 |*(Z> — o©#M3I DS:f!l/g#I D£b 
Tffly^T, f©#8ID (TO ID) ^ffiiJ-TSe DICfcfLT 
, Sl&0tf|2©mi6m«lilW*JC»^tf-|raP2 2- 1-2 2-k' . J*#8F# 
£j&g|S 24-l~24-k' &rf»#3t«» 2 5 }C <fc U JE&J&JStffffrtlS 3 il 

[0 18 8] 
[0 18 9] 

ID&fWt, 3*1£>£#§§I Df-*^-X2 9tC«3ttUT*S, 
^1 Df-^^~^ 2 9 !:#Mbt^f^fii:ftSflJfflf I D©Sf*ja 

[0 19 0] 
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02 3 frmmmmiz&tf2>mtb&frw^&i&&i i&mmz^isT^z. 
*mmmm<Dm&>&&&^mmffl 1 4 @i6 tc^ LfcffM#4#)£fit#/#jJs 

#1 D*ff£^->Ol/2 7 fc*gK#W^fi}*^|ft»4 8lCfSx.T. ^HlDf-^ 

2 9 £-^-#^-;*#ras4 9 #jt#n£*iTVN& 0 

[0 19 1] 

^IDf-;5f^-X2 9(i, @2 2^m^L^jiy-efey, #HlDfc#JJB 
&mmtit.B4: 7j*&|gfe#I Dfl£»tfA#SnS£. #iIDf-M-X2 9 

[0 19 2] 

D©^fe^|gK#I DfcbT««ffiS*l*-5rffitt©<£V^Jffl#I D&^«> 

ait-, jgi^iatcii^-rsriij^Tf^*. 

[0193] 

^ID^ID^flglJtStft^IDf-^^-^2 9 £M 
[0 19 4] 

[0 19 5] 



5 5 
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@2 4H *^3te^JB^««m^38^L«»a*l£«K:feWSfl|«>ii*«F#^ 

AAUTMSfc3StJ<^«F-9-fe^ > r*^49F#^aP6 1-1, 6 1- 2 
, 61-k' ZLtie>0#^^#$:— o<Z)##lC^f -SrillCfcoT 

[0 19 6] 

02 4lC^LfcI^'fii^lC»t5<^^#^g|S6 1 - 1, 6 1-2 
, ~, 6 1- k' ©^(6 1-i)©«^t„ JSAT, Z/pZ = {0, 1, 
2, p-1} H?Z 0 ^ffW6 1-iJl (Z/pZ) k rt^/&*ft 

wbp6 1 1 nmmmmm&mm&G 1 2&tm##-5§-£j&as6 1 3icj:oT*g 

[0 19 7] 

Z p k W*fffrJ^tf-W^lS6 1 1 It. fUfl3# I D SrA^JbT. Mt§Zp k M 
SffiMS. «fflf IDID(u)i:(Z/pZ) k ft0*(u O) u x , u 2 , u p 
.^(AjTOfl-tftt, Mitl u = u 0 +u 1 p+-+u k _ 1 p k_1 [c<i:oTf!e). 

Z /pZ ) k ©gi0^{Cj)-5W»T iC J: o X. H«WfiiR T #£Sn? £ £ . 
fit, ZKDI^-faW^RTlCBff-rSl^^^aT^S. 
[0 19 8] 

-ocD^^tcja-rsn^ic^fLT. o^e>p k_1 - 1 ^x-m^i^n^mmm 
12H z&mi&mg^znn-i'TflM-i dh braj^-rso 
urns 1 zKzvmmmmm&^mmzti&o jawM9F^£j*sp 6 1 3», m 

[0 19 9] 

6it, ^fi&miz£zmMm<DM : $:tt-$'mx*$>&o z\mtp = 7, k = 2 



5 6 
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©MT'fe-Sc 1, 6)i:5p^l&(3, 4)H *«RfiP^3*l<&»^K: 

.J: o T 3 *lT V * 5 m D [Hf m.M £ fcm U T V a & ~ £ ifi&fr -5 „ 
[0 2 0 0] 

iiT'feoT, (0, 0)©^$:-^tf^'lit^«, &£M^£f£ofctt$§iJtlCifco 
TV*£3£##fr<5o 02 8 11 ®2 6 S:k = 3 IC^^Ufem-^^M^^-tia^ 

[0 2 0 1] 
[0 2 0 2] 

Jjmz-DWTT&^&o l©SI3tMi:Lt. &<z>2aiy##;*.e>*i*. 
[0 2 0 3] 

Mig##£JBv>£#2refcy, o^e> P k_1 - 1 £T-©#-^#iay ^Te>*i<s 

o 

[0 2 0 4] 

o^e> p - 1 £^©####jy ^re>4v5. 

[0 2 0 5] 
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[0 2 0 6] 
CR2 2] 



4-1 




(1 5) 



[0 2 0 7] 

<Dmm..zmt 0 z ft^&mm*. n^#m$ni. mmmizm^<m 

^ft#*7 2-l, 7 2-2, 7 2-k' ^^ffi#I Dff-maS7 3^ 

[0 2 0 8] 

f-&. MSllCg^ <^##^§P7 2- 1, 7 2-2, 72-k' {Cj: 

y«#3*i*c: ttcj: y, #JM#i Dic^jcS-rsM^M^#-^«)*f*^^Sti 

[0 2 0 9] 

##i-££«3££ftfc££fc^ft#i DffJ¥«J7 3 "e^K# I D &*J* 

[0 2 10] 



5 8 
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B3 0ii mwm\zm-3<&ftm j %'& j $®>i 2- 1, 72-2, 72-k 
' <d—d{i 2- i )©«^?:^bTv^e 0 mmmizm-3<®#'&-%m , 7 2 - i & 

ny*#i0gP7 2 o, "1" tf^ hfHR»7 2 1, ">t 0 " ^7 2 2, " 
< d - t 0 " 7 2 3. «/J^S&^g|5 7 24 JfcZ$m*&W: 7 2 5^ 

[0211] 

^■mvx^mm^^ti'eti a i n \iv v^mm 2 l^m^-rso -1- ^ y 

hffMS721tt. "1" MoT^5^7 hc»£#f-IfcLT, ^<£>#H&4ii£ " 
>t 0 " ¥U5£8P7 2 2&tf "< d - t Q " ¥(1^7 2 3^^tl^tim*-re o 
[0 2 12] 

">t Q " ¥35£gB 7 2 2 l±, A##£l©Wf6t 0 J:*;A^V>jb^;^£¥«J5£U 
Jtfc&tfl, &fc£&0 fc^tl^m^-TSo "< d - t 0 " 7 2 3 

A:fr#fl2©IHKd- t OJ; 'J/hSV^^fc^U Kfcbfcfl, &&£>fc£0 

[0 2 13] 

ft/htettfc£a$7 2 4H ">t Q " W^BIS7 2 2frb<DAjj¥v b<Dffl.<Dv 
t> 1 #j&o-0>£S/jN<Dtf*y h##£0UJ-t£„ SAfeg^^S 7 2 5 fct, "< 
d - t Q " W^^J7 2 3-frt><DXj3\?V V<Dm<Do*>lftiL^T^Z>9.i<ia>¥v 

[0 2 14] 

<Dmv & b& <> fc & 2 m o 

[0 2 15] 
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C^mZ) m 2 9 ©j£3Hf#^#§P 7 2 - 1 , 7 2- 2, 7 2-k' {Cgl 

[0 2 16] 

[0 2 17] 

(1) ^m$tbfe##xG {0, 1} ^AAt^. 3^1% z = (n-l)dtt 

So 

(2) s = Ofrb n- 2 J^T&Uff'tS : 
(2-l)&U weight(x | Bs )>0&£>fciU *it5„ 

(3) t =n-2^e>s £T% J£rF£l£fT-t£ : 
(3-l)%U weight(x | Bt )<d - t Q fc fc£, %*mir2> 0 

(4) stt S:m*t*So 

[0 2 18] 
[0 2 19] 



ffifE# 2000-308054 1 



o 



#2000—263872 



[12 3] 



£\ — 




dCiit-SoY-i 



{tp-depf 
d 



(1 6) 



[0 2 2 0] 
[0 2 2 1] 



[0 2 2 33 

H 3 2 Mf£# I Dff^ 7 4 ©U&fc&'a*-*-. I DftSISP 74H IK 

[0 2 243 

[0 2 2 5] 



[fit 2 4] 




[0 2 2 23 



e 3 =l-(l-6 1 ) n *(1 - e 2 ) 2 <(n- 1) e j+ 2 e 2 
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ic ^ii & — jn£tfei£» 8 2 izm& -r « o 

[0 2 2 6] 

dd-e, 0 3 2tf»CO#fi|I Dff-mSP8 3£fcV^kM©|lUMiiI^#^fre>*§ 
IDS:If^t6^^to kMCDW^KfA i(0) , A i(k _ 

[0 2 2 7] 



[0 2 2 8] 
[0 2 2 9] 



[0 2 3 0] 



[«2 5] 




(1 8) 



[«2 6] 




(1 9) 
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[0 2 3 1 3 

0 3 2tp<D-M&tk^8 2&, Z.O hXm^tltc^mi D©^H(£-£tf 

ttfc&iE-rs,, tnu. v = o, ~, z-iic*fbT, ^Mfitsr t£flt 

[0 2 3 2] 



[0 2 3 3] 
[0 2 3 4] 

Pj(i = l, 2, -, k' )(ffifemmn<DMmmiDlzMLTmn.ZtlZ>ffl&<D 

momm izmm-t & mm m^mm n o>mmm i d icm i, t if hl£ *i s 
jp+'-uhp^IoT, (u 0 ,u 1 ,- f u k _ 1 )e(z/pz) k «3K'rs o * 

fc, k' = c(k + z)/2i:U p k ^ni:tS„ 
[0 2 3 5] 

Qffl Z k OTfJ^Ifr A = ( a 0 , a x , - , a k _ x ) K S IWW^ R A £ J^T <D J: 

R A ((u 0 ,u 1 ,— ,u k _ 1 ),((u 0 / ,u 1 / i-'-.u^' )) 
* — » u Q ' = u 0 + a 0 mod p , 



[»2 7] 




(20) 



u i ' = u-, + a , mod p — , 
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u k-l' = u k-l +a k-l mod p 
j A— ( j a Q mod p , j mod p , — , j a ^ mod p) ft^> il> J #gcd( j , 

p)= i zmfr-tt^Kte. R k £R ik tizmvmmm&z j fXz>* 

[0 2 3 6] 

-W>Ztit=.5K<DM&T*$>Z> B t^tfflfliKc^bT, **iJc-£**i55gK:JB# 

[0 2 3 7] 

k' (k' ^k)M«)W^I&A 0 ,-",A k , ..^msi-sfc, -^ti-^titcMbT 

[0 2 3 8] 
[0 2 3 9] 

(^#1) i^lir^^S&^LV^'rSo t^t0A i =(a i>Ol -,a i>H 
)(i=0,-,k' - DtCfc^T, -T^TCOa j (m= 0 , k - DiZMhX. 
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